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Abstract 

In this article we determine, for an infinite family of maps on the plane, 
the topology of the surface on which the minimal regular covering occurs. 
This infinite family includes all Archimedean maps. 

1 Introduction 

A map on a surface S follows the idea of the map of the Earth. The surface is 
decomposed into "countries" (faces) where every border (edge) belongs to pre- 
cisely two countries. The points where three or more countries meet correspond 
to the vertices of the map. 
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Symmetries of maps on surfaces have attracted increasing attention in the 
last decades and most of the attention has been devoted to regular maps on 



compact surfaces CD01 , JonlO , Wil02 



In order to work with less symmetric maps, in Har99 the author provides 



a procedure to describe an arbitrary map M algebraically in terms of a regular 
cover M. In particular, Hartley showed a way of representing M as a pair 
consisting of M and a subgroup of its automorphisms. Hartley did this work 
in the context of abstract regular polytopes, however, the ideas and techniques 
apply directly for maps due to the similarity of their structure with that of rank 
3 abstract polytopes . 

A regular cover M of the map M can be infinite (have infinitely many 
vertices, edges and faces) even when M is finite, and as a consequence Hartley's 
technique is hard to apply when attacking some concrete problems. In those 
instances it may be convenient to require^ M to be as small as possible. In 
particular, if M is finite, we can require M to be finite as well. Such a regular 
map always exists and is called the minimal regular cover. 

Hartley's procedure can be applied to maps on either compact or non- 
compact surfaces. In order to better understand his technique, subsequent pa- 
pers determined the minimal regular cover for some relevant families of maps, 



like those arising from the Archimedean solids HW10] and those arising from 



the prisms and antiprisms HPW12 . Since all these maps have a finite number 
of vertices, edges and faces, the minimal regular covers also have a finite num- 
ber of vertices, edges and faces, and lie on compact surfaces which can be easily 
derived from the orientability and the Euler characteristic. 

The Archimedean tessellations of the plane were the first maps with infinitely 
many vertices for which the minimal regular cover was determined (see [PW] , 
MPW12] ), however, determining the underlying surface of these covers proved 



more challenging and remained open. 

In this paper we show that the minimal regular cover of any map on a large 
family of maps on the Euclidean plane, including all Archimedean tessellations, 
lies on a topological surface obtained by glueing infinitely many torii along a ray 
(see figure [I]). This surface is also known as the Loch Ness Monster. This 



nomenclature is due to Ghys Ghy95 




Figure 1: The Loch Ness monster. 
The Loch Ness monster is an ubiquitous surface: it appears as the generic 



leaf in orientable laminations of compact spaces Ghy95 , also as the generic 
leaf of a homogeneous holomorphic foliation in C Val09 , as the flat surface 



associated to the billiard game on a generic polygon Val09b , and even when 
trying to realize any countable subgroup of GL + (2,R) as the Veech group of a 



flat surface PSV11 . As we will see, its appearance in the context of Euclidean 



tessellations is a consequence of a classical result due to Stallings. 
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2 Tessellations and covers 



Throughout we consider a map to be a 2-cell embedding of a locally finite 
graph (graph whose vertices belong to finitely many edges) on a surface. In other 
words, the vertices of a graph are mapped bijectively to a discrete set of points 
of the surface and the edges are mapped to arcs between the corresponding 
points in such a way that the the following properties hold. 

• No edge self-intersects. 

• The images of two edges intersect if and only if the edges have a vertex in 
common. In this case the images intersect only in the image of the vertex 
in common. 

• If we remove the image of the graph, the remaining connected components 
(called faces) are homeomorphic to discs. 

Hence, a map consists of its graph, its surface, and an embedding. We shall 
abuse notation and interpret the vertices and edges of the graph as their images 

on the surface. For simplicity, we shall denote the map r <^-> S, where the graph 
r is embedded to the surface S by the mapping i, simply by M = M(T, i, S). 

Two maps M\ and M 2 on surfaces S\ and 5*2 are isomorphic whenever there 
is an homcomorphism <p from S\ to S2 that induces an isomorphism between 
the graphs of Mi and Mi. Thus, the isomorphism between S\ and Si consists 
of <j> together with the isomorphism of the graphs of M\ and M2. We are 
interested on maps modulo isomorphisms. An automorphism of a map is an 
isomorphism of the map to itself. Since we consider isomorphic maps as equal, 
an automorphism of a map can be alternatively defined as an automorphism of 
its graph that can be extended to an homeomorphism of the surface to itself. 
We denote the group of automorphisms of a map M by Aut(M). 

Whenever we consider a map M on a surface S with a specified metric 
we say that an isometry a of S is a symmetry of M whenever a preserves 
the vertex and edge sets of M setwise. Note that every symmetry induces an 
automorphism of the map, but the converse is not always true. In this paper 
we shall devote particular attention to maps on the Euclidean plane E 2 , where 
the symmetries are with respect to the standard metric. 

A flag of a map is a triangle on the surface whose vertices are a vertex v 
of the map, the midpoint of an edge e containing v, and an interior point of a 
face containing e. We may assume that for all flags containing the face F, the 
same interior point of F is chosen to be a vertex of the corresponding triangle. 
By doing this, every map induces the triangulation given by its flags of the 
underlying surface. In this paper we are interested only on maps whose graph 
does not have loops, with the property that every edge belongs to two distinct 
faces; in this case every flag can be identified with an ordered incident triple of 
vertex, edge and face. Henceforth we shall abuse notation and understand flags 
either as triangles or as ordered triples. We shall denote the set of orbits of flags 
under Aut(M) of the map M by OAut(M). In figure [2] we find an example of a 
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cube divided into flags. There is a marked flag <!> with its corresponding vertex 
v, edge e and face /. Given a flag $, there is a unique flag <J>° (resp. ff 1 and $ 2 ) 
that differs from 4> precisely on the vertex (resp. on the edge and on the face). 
Then, if w is a word on the set {0, 1, 2} and j G {0, 1, 2}, we define recursively 
:= The flag <I> 1 is called the i-adjacent flag of $. In figure [2J we 

find an example of the cube with some flags marked with their name. 
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Figure 2: A cube divided into flags. 

It follows directly from the definition that every automorphism tp of a map 
M is completely determined by the image of any of the flags of M under tp. In 
other words, for every pair <I>, \& of flags of M there is at most one automorphism 
of M mapping $ to ^ . Hence, we regard as the most symmetric maps those in 
which the automorphism group acts transitively (regularly) on its flags. Maps 
with this property are called regular. 

Note that if M is a regular map on a surface S then any flag can be chosen 
as a fundamental domain for Aut(M) implying that Aut(M) acts on S cocom- 
pactly. Furthermore, given a point p on S, the orbit of p under Aut(M) contains 
precisely one point on each flag of M, implying that Aut(M) acts properly dis- 
continuously on S. Recall that an action of a group G on a topological space X 
is properly discontinuous if for any compact set K C X, there are finitely 
many elements g of G such that K n gK ^ 0. 

The automorphism group of a regular map is generated by three involutions 
po, px and p% which map a given base flag <!> to <&°, < I> 1 and $ 2 respectively. In 
fact, if tp G Aut(Af) is such that <p($) = f or some j u . . . J k e {0, 1, 2}, 

it can be proved with an inductive argument that tp = Pj k Pj k _ 1 • • • Pj 1 (see for 
example |MS02[ Propositions 2B7, 2B8] with J = {0, 1, 2}). 

The generators pi of the automorphism group of a regular map satisfy that 
P0P2 = P2P0 and that Po, Pi, P2, P0P1, P0P2, and P1P2 are all different from id. 
Conversely, if G is generated by involutions po,Pi and p2, with the properties 
that po and pi commute and that the products of one or two distinct generators 
are different from id, then G is the automorphism group of a unique regular map 
where the generator pi maps a base flag to its i-adjacent flag for i G {0, 1,2}. 
This map can be constructed by considering a triangle with edges labelled 0,1,2 
for each element of (po, p±, pi) . The sides with label i of the triangles g\ and 172 
arc identified whenever g\ — gipi- 

Examples of regular maps are the Platonic solids, viewed as maps on the 
sphere, the three regular tessellations {3,6}, {4,4} and {6,3} of the Euclidean 
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plane and the regular tessellations {p 7 q} with 1/p + 1/q < 1/2 in the hyperbolic 
plane. Here {p, q} indicates the tessellation obtained by arranging q p-gonal 
faces around each vertex with no further identifications. It is well-known that 
the automorphism group of the tessellation {p, q} is the Coxeter group 



\p,q] = {p ,pi,P2 1 pi 



pi 



(p P2) 2 = (poPl) P = (PlP2) q =*d). 



Among the most studied infinite maps are the 11 tessellations of the Eu- 
clidean plane with (geometrically) regular convex polygons as faces and whose 
symmetry group acts transitively on the vertices. Three of them are the regular 
tessellations by equilateral triangles, by squares and by regular hexagons. The 
remaining eight are known as the Archimedean tilings of the plane. 

Each Archimedean tiling is completely determined by the sequence of num- 
bers of edges of the faces around a given vertex, given in the order in which 
they occur. We shall refer to each individual Archimedean tiling by the nota- 
tion introduced by Griinbaum. In this notation, the numbers of edges of faces 
arc listed in the appropriate order and the Archimedean tilings arc the ones 
listed below 



(sec 



GS87 Section 2.1]). 




3.3.3.3.6 



3.3.3.4.4 
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Figure 3: The eight Archimedean tessellations. 
Images by R. A. Nonenmacher, distributed under CC BY-SA 2.5. 
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If M is a map on the Euclidean plane whose group of isometries contains two 
translations with respect to linearly independent vectors, then Aut(M) is one of 
the 17 crystallographic groups of E 2 . In particular, the translation subgroup of 



Aut(M) has finite index in Aut(M) (see GS87 Section 1.4], |CBGS08 Chap- 



ters 3-6] or Rat94 Section 7.4]). Furthermore, every parallelogram defined 
by the two generating translations intersects finitely many flags. The previous 
discussion proves the following proposition. 

Proposition 2.1. Let M be a map on the Euclidean plane whose group of 
isometries contains two translations with respect to linearly independent vectors. 
Then the translation subgroup has finite index in Aut{M), and 0^ ut ^M) * s finite. 

Since, the symmetry group of a map M can be embedded into Aut(M), we 
have the following remark. 



Remark 2.2. Let M be a map as in Proposition |2.1| then the translation 
subgroup has finite index in the symmetry group of M. 

For i 6 {0,1,2} let r, be the involution on the set of flags T{M) of M that 
maps every flag <E> to its i-adjacent. Then the monodromy group Mon(M) of 
M is the subgroup of the symmetric group on T(M) given by 

Mon(M) = (r ,r!,r 2 ). 

Note that the involution r, needs not be a morphism of the map and needs not 
induce an homeomorphism of the surface; it is merely a bijection in the set of 
flags. Clearly the monodromy group of any map acts transitively on its flags. 

It follows from the previous definitions that for any flag <I> of a map M, any 
automorphism <p of M and i £ {0, 1, 2}, 

tp[(&)n] = [tp(<i>)}r t . 

An inductive procedure implies that for any ip <E Aut(M) and any w € Mon(M), 
(p[(<I>)w] = [tp($>)]w. Henceforth we shall assume a left action of Aut(M) and a 
right action of Mon(M) on F(M ). 

Whenever a map M is regular there is a group isomorphism between Aut(M) 
and Mon(Af) mapping pi to fj for i G {0, 1, 2}. This can be proved inductively, 
but note that this isomorphism reverses the order on which the generators are 



applied to a given flag (see MPW Theorem 3.9]). 

Given a map M, the generators r , r 1; r 2 of Mon(M) satisfy that r r 2 — r 2 r 
and that the product of one or two distinct generators is different from id. Hence, 
there is a regular map M naturally associated to M where Aut(M) = Mon(M). 
If M is regular then M = M, otherwise M is a proper regular cover of M 
(a covering map which is itself regular), possibly with branch points. (Here we 
think of coverings of surfaces mapping the vertex and edgejset of one map onto 
the vertex and edge set of the other map.) Furthermore, M has the property of 
being covered by any regular cover of M. With this in mind, M is defined to be 



the minimal regular cover of M (see MPWb and MPW for further details) 
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We conclude this section with a technical lemma that will be used in <^4] 
to prove our main results. 

Lemma 2.3. Let M(T , i,E 2 ) be a map whose faces are convex polygons satis- 
fying the following. 

• Aut(M) contains two linearly independent translations T\,T 2 £ Isom(E 2 ). 

• The map M has at least two faces of different sizes. 

Let 7r : S — > E 2 be the covering from the surface S of the minimal regular cover 
of M to E 2 . Then there is a simple closed curve 7 in E 2 with the following 
properties. 

1. The preimage of 7 under tt consists of disjoint union of simple closed 
curves. 

2. If 71 is a simple closed curve in the preimage ofj, then the restriction of 
7r to 71 is a bisection. 

3. There is a branch point of it in the compact region bounded by 7. 

Proof: Let q be the least common multiple of the numbers of edges of all faces 
of M. Then all faces in the minimal regular cover of M have precisely q edges 
and the map M has a branch point in the interior of each face with less than q 
edges. Let vq be a branch point of ir. 

On the other hand, the map M has two linearly independent translations Xi, T 2 . 
The curve 7 can be found as follows. Take a flag $ in M. Pick a point x € $ 
which is not a branch point of n. We can then find k, I € N such that the 
parallelogram P with vertices 

{T?(x),T%r£(x),Tr k TiTt(x),x = T^ k T l 2 T^{x)} 

contains vq in its interior. Clearly the choice of x can be made such that P 
contains no vertex of a flag of M (that is, no vertex, midpoint of edge, or center 
of face of M). Let w\ (resp. W2) be the word on the generating set {r , ri,r 2 } 
of Mon(M) mapping $ to TfO) (resp. Tj($)) induced by the crossings of one 
side of P with the boundaries of the flags of M . Note that, starting on $, no 
flag of M is traversed more than once when applying Wi or w 2 . Up to raising 
both w\ and W2 to some power, we can suppose that each of these elements fixes 
every orbit in 0Aut(-M) and acts on each flag of J-{M) as a translation or as 
the identity. If P contains no branch point of it then take P — 7. If P contains 
branch points of 7r, we can perform a smooth homotopy on P that leaves the 
vertices of the parallelogram fixed and avoids the branch points. (Note here 
that there can be no branch points on the edges of M and there can be at most 
one branch point on the interior of each face of M. This implies that the set of 
branch points is discrete.) 

We claim that every lift of P is a closed curve. In fact, the walk induced by 
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w± w 2 w k in the flags of M lifts to a walk induced by the same word on 
Mon(M) in the flags of its minimal regular cover. But w 2 ' 'w l 2 w\ is trivial 
in Mon(M) and P contains no branch points itself implying that every lift of 
P must be closed. Furthermore, if the restriction of tt to some lift of P was a 
mapping k to 1, then there is a subword of w 2 l w^ k w l 2 w k that fixes all flags of 
M. (Recall that a word w in Mon(M) induces a closed walk on the flags of the 
minimal regular cover of M if and only if w fixes all flags of M.) However this 
contradicts our choice of w\ and w 2 . □ 



3 Ends and groups 

In this section we make a short review of the theory of ends of topological spaces 
and finitely generated groups. 

3.1 Ends of topological spaces 

Although the discourse about ends will be presented in the most general context, 
we will apply it later to relatively nice topological spaces X: 2-dimensional real 
manifolds (i.e. surfaces) and locally finite graphs. Roughly speaking, an end 
of a topological space is a "point at infinity" . The set of ends forms a natural 
extension of X and can be endowed with a topology. The (topological) space 
of ends is a topological invariant. As we will see later, the space of ends plus 
the genus, is the topological invariant of an orientable surface. In the following 
paragraphs we present two equivalent definitions of the space of ends of a locally 
compact, locally connected, connected Hausdorff space X. 



Definition 3.1. Mil68 An end of A is a function E which assigns to each 
compact subset K C X precisely one connected component E(K) of the com- 
plement X\K, subject to the requirement that E(K) D E(L) whenever K c L. 
We denote the set of ends of X by Ends(A). 

Remark 3.2. Remark that if X is compact, then Ends(A) = 0. 

We define the topology in the space of ends as follows. Let K.(X) := {Ki}i^j 
be the set of all compact subsets of X indexed by some set I. We define the 
partial order i < j if Ki c Kj. Define Ai — ttq(X \ Ki) , the set of connected 



components of X\Ki. The set Ai is always finite (see Ray60 Lemma 1.1]) and 
will be endowed henceforth with the discrete topology. If Ki C Kj then every 
connected component of X \ Kj is contained in a unique connected component 
of X \ Ki. Hence, we have the natural maps 

fij : A j -> Ai (3.1) 

that define an inverse system. Note that, by definition, 

Ends(A) = \imA t (3.2) 
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as sets. Henceforth, we will consider Ends(X) endowed with the limit topology. 
The space Ends(X) is compact, closed, has no interior points and is totally 
disconnected (see Theorem 1.5, Ray60|). 



We now present a second definition of Ends(X) due to Freudenthal [Fre31|. It 



is motivated by previous work of Caratheodory and Mazurkiewicz (see [Maz45 ) 



and generalizes the notion of "Randstiicke" (literally "boundary pieces" ) intro- 
duced by Bela and Kerekjarto for surfaces (see [Lef25 for a review) and later 



used by Richards Ric63 



Definition 3.3. [Fre31 Let U\ 2 U% 2 • • • be an infinite sequence of non-empty 
connected open subsets of X such that for each i e N the boundary dUi is 
compact and f] Ui = 0. Two such sequences U\ 2 U2 2 • • ■ an d U[ 2 2 • • • 

are said to be equivalent if for every i £ N there exist j such that Ui 2 £/j and 
Ui 2 Uj. The corresponding equivalence classes are also called topological 
ends of X. 

To see that the two definitions are indeed equivalent, to each class [[/; D 
U2 2 • • •] we associate a function E = Enj^UzD...] as m definition 



3.1 



as follows. 

Define E(dUi) := U l for all i e N. The function E extends to lC{X). Indeed, 
given any K e IC(X) there exists an i such that K f)Uj — for all j > i, since 
f] Ui = and K is compact. We define E(K) to be the connected component 

of X \ K containing Ui. The function \U\ 2 U2 2 • • •] H> E[ UlDU2D } defines a 
bijection between the set of equivalence classes [U\ 2 U2 2 ■ ■ •] and Ends(X) 
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Remark 3.4. From the definitions, one can prove that X has only one end if 
and only if for every compact set K C X, there exists a compact set K' D K 



such that X \ K' is connected (see Ray60 Definition 1.2]) 



3.2 Surfaces and the Loch Ness monster 

From now on, surface will mean a connected not necessarily compact 
2-dimensional real orientable manifold with empty boundary unless explicitly 
specified. A subsurface of a given surface is a closed region inside the surface 
whose boundary consists of a finite number of non-intersecting simple closed 
curves. The genus of a compact bordered surface S with q(S) boundary curves 
and Euler characteristic x{S) is the number g(S) = 1 — |(x(>S) + q(S))- A 
surface is said to be planar if all of its compact subsurfaces are of genus zero. 
An end \U\ 2 U2 D ■ ■ ■] is called planar if there exists an i £ N such that [/,; is 
planar. 

Definition 3.5. The genus of a surface is the maximum of the genera of its 
compact subsurfaces (with boundaries). 

Remark that if a surface S has infinite genus there exists no finite set C 
of mutually non-intersecting simple closed curves with the property that S \ C 
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is connected and planar. We define Ends' (5) C Ends(S) as the set of all ends 
which are not planar. Two compact surfaces are homeomorphic if and only if 
they have the same genus. Kerekjarto's theorem states that two non-compact 
surfaces S and S' of the same genus and orientability class are homeomorphic if 
and only if Ends'(5) C Ends(S') and Ends'(S") C Ends(5") are homeomorphic 
as nested topological spaces. We refer the reader to |Ric63| for an alternative 
definition of the space of ends (also called the ideal boundary) in the context 
of surfaces (compare with Fre31| ) and a proof of Kerekjarto's theorem. 



Definition 3.6. Up to homeomorphism, the Loch Ness monster is the unique 
infinite genus surface with only one end. 

3.3 Ends of groups 

In the following paragraphs, we recall facts about ends of groups. 

Let G be a finitely generated group and let A be a finite generating set that 
is closed under inverses. The Cayley graph Cayley(G, A) of G with respect to 
A is the graph whose vertex set is G and an edge labeled by a € A from every 
vertex g to the vertex ga. We regard the Cayley graph of G as a topological 
space by declaring each edge homeomorphic to the unit interval. We can also 
turn Cayley(G, A) into a metric space by declaring each edge isometric to the 
unit interval and considering the path metric. As A is a generating set of G, 
the Cayley graph is connected. The group G acts on the Cayley graph by left 
multiplication: the edge g — > ga is mapped by the element ft, e G to the edge 
hg — > hga. This is a free and discrete action by homeomorphisms (or even 
isometries) that respects labels of edges. As A is a finite set, the action of G 
on its Cayley graph is cocompact. Indeed, the quotient space Cayley (G, A)/G 
is the graph with one vertex and a loop labeled by a for each a G A. 

As explicitly stated in the next lemma, the Cayley graph of a group (with 
respect to any finite basis) captures the topology at infinity of every topological 
space on which it acts nicely. 

Lemma 3.7. Let G be a finitely generated group, let A be a finitely generating 
set of G and let Cayley(G,A) be the Cayley graph of G with respect to A. Let 
X be a Hausdorff locally compact and locally connected space. Assume that G 
acts on X by homeomorphisms properly dis continuously and cocompactly. 
Then the space of ends of Cayley(G, A) and Ends(X) are homeomorphic. 

This lemma can be viewed as a topological analog of the celebrated Svarc- 



Milnor Lemma. A proof can be found in Geo08 Corollary 13.5.12] 



Corollary 3.8. For any finite generating sets A and B of a group G, the 
spaces of ends £Ws(Cayley(G, A)) and Ends(Cstyley(G, B)) are equal. This is 
the space of ends Ends(G) of the group G. 

Proof: As G acts freely, discretly and cocompactly on its Cayley graph X = 



Ends(Cayley(G, B)), we can apply Lemma 3.7 □ 
Examples: 



10 



1. Ends(Z) = {-oo,+oo}. 

2. Ends(Z 2 ) = Ends(Z 3 ) = Ends(Z n ) = {00} for any n>l. 

3. If G is a finite group Ends(G) = 0. 

4. The space of ends of a non-trivial finitely generated free group , N > 1 
is the Cantor space: it can be identified with the set of infinite reduced 
words in A , where A is a basis of F^. 

5. The Coxeter group [6, 4] acts properly discontinuously and cocompactly 
on the hyperbolic plane EI 2 , thus Ends([6,4]) = Ends(H 2 ) = {00}. 

Corollary 3.9. Let G be a finitely generated group and H a finite index sub- 
group of G. Then H is finitely generated and Ends(G) — Ends(H). 



Proof: The action of H on X = Cayley(G, A) is free, discrete and cocompact, 



thus we can apply Lemma 3.7 



Examples: 

6. The matrix group SLi(JA has a free subgroup of finite index, hence its 
space of ends is the Cantor space. 

We emphasize (although we will not use this result) that Stallings completly 
classified the possible spaces of ends for finitely generated groups: 

Theorem 3.10 (|Sta69 ). The space of ends of a finitely generated group G is 
one of the followings: 

1. The empty set if and only if G is finite. 

2. A set with two elements {—00; +00} if and only if G has a finite index 
subgroup isomorphic to Z. 

3. A Cantor set if and only if G splits as a non-trivial free product or an 
HNN extension over a finite group. 

4-. A singleton. 



4 Main results 

Consider the set of maps M(T,z,E 2 ) on the plane whose group of symmetries 
contains two translations with respect to lineraly independent vectors. This set 
is infinite. In this section we will show that the surface S on which the minimal 
regular cover of these maps happens is always the Loch Ness monster. This will 
be achieved in two steps. 

Step 1: We prove that the surface S has only one end. This follows from lemma 



4.2 which gives sufficient conditions for a map on a surface to have only 
one end. 
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Step 2: Assuming step 1, we prove that the surface S has infinite genus. For 
this, suppose first that S has genus. This means that we can find a 
compact subsurface 

S' (4.3) 

such that < genus(5") < oo. Using the action Aut(A^) rx S by homeo- 
morphisms we can translate S' to create an infinite family of embeddings 

I k :S'^S, fc G N (4.4) 
such that Image (/fc) n Image (/;) = if k ^ I. This provides infinite genus. 



Finally, we have to show that S has genus. For this we prove lemma 4.3 
which gives sufficient conditions for a map in the plane to have a minimal 
regular cover with genus. It is easy to see that these conditions are met 
by any Archimidean map. 



4.1 Step 1 

Let T(M) denote the set of flags of the map M and Aut (M) = J"(M)/Aut(M) 
the corresponding space of Aut(M)-orbits. We denote the Aut(M)-orbit of a 
flag 4> G by [$]. Since the action F(M) -r\ Mon(M) is transitive, there 

is a natural (group) morphism 

Mon(M) -A Sym(0 A ut(M)). (4.5) 
Fix an orbit [$] in OAut(M) and define 

Stab Mo n([$]) := {r G Mon(M) | [$r] = [$]}. (4.6) 



Clearly, 

Ker(/) < StabMon([*]) < Mon(M). (4.7) 

Lemma 4.1. Let M(r,z,E 2 ) be a map whose group of symmetries contains 
two translations with respect to lineraly independent vectors. Then Ker(/) ; as 



in (4.5 I, has a finite index subgroup isomorphic to Z" for n > 2. 



Proof: From Proposition 2.1 we know that ©Aut(M) is finite. Let k G N be 
the cardinality of this set. Every fc-tuple ($i, . . . , $fc) G (J r (M)) k such that 
^= if i j defines an injective morphism 

Ker(/) (Ant(M)) k (4.8) 

in the following way. Recall that every element on Aut(M) is completely deter- 
mined by the image of one flag in F(M). Hence, to each r G Ker(/) and <Fi, 
i G {1, . . . , k}, we can associate the unique cti G Aut(M) such that = 
The morphism g in injective since the action Aut(M) rx F(M) is free. Let 
T = Z 2 be the finite index subgroup of Aut(M) consisting of translations and 
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define A := g(Ker(/)) n (T) k . Then g^ 1 (A) is a free abelian subgroup which 
has finite index in Ker(/). In what follows we prove that the rank of g _1 (A) is 
bigger than 2. Define the morphism 

Stab M o„([$]) A Aut(Af) (4.9) 

as follows. As seen in the preceding paragraph, for every r £ StabMon([$]) there 
exists a unique a € Aut(M) such that $r = a$. We claim that h is surjective. 
Indeed, recall that Mon(M) always acts transitively on .F(M), hence for every 
a 6 Aut(M) there exists r E Mon(M) such that $r = a$. Since h is surjective, 
/i _1 (T) is a free abelian subgroup of finite index in StabMon ([*&]) of rank at least 
2. Hence: 

G:=h- 1 (T)ng-\A)<KeT(f) (4.10) 
is a free abelian subgroup of finite index and rank at least 2. □ 

Lemma 4.2. Let M = M(T, i, S) be a map such that Aut(M) contains a finite 
index subgroup isomorphic to Z™ with n > 2 and OAut{M) is a finite set. Let 
M = M(T,i,S) be the minimal regular cover of M. Then Ends(S') is just one 
point. 

Proof: For any map M — M(T, i, S), the minimal regular cover M = M(T, i, S) 
satisfies that: 

Mon(M) ~ Aut(M) ~ Mon(M). (4.11) 
Since M is regular, the action by homeomorphisms A ut(M ) rx S is properly 



discontinuous and cocompact (see q2|). Hence, by lemma 3.7 the spaces Ends(S') 



and Ends(Aut(Af)) are homeomorphic. Since OAut(M) is finite, Ker(/) has 



finite index in Mon(M). From lemma 4.1 we know that Ker(/) contains a finite 



index subgroup isomorphic to Z n for some n > 2. This concludes the proof of 
the lemma. □ 

4.2 Step 2 



Lemma 4.3. Let M(T, i,E 2 ) be a map satisfying the hypotheses of lemma 2.3, 
then the surface S corresponding to the minimal regular cover has genus. 

Proof: The proof is by contradiction. Let S — > E 2 be the (ramified) covering 
map and suppose that 5* has no genus. Since it has only one end, then S is 
homeomorphic to E 2 . Now consider 7 as in lemma 2.3 and let 7r -1 (7) = 
where jj is a simple closed curve for all j. Remark that by the same lemma, 
the curve 7 does not contain branch points of ir. Since 7 is a Jordan curve, it 
defines a bounded component B of E 2 . Every simple closed curve jj defines a 
bounded component Bj of S. Given that the number of flags of the minimal 
regular cover contained in Bj must be constant, we can assume that ■fjCiBk = 
if j k. That is, the curves forming 7r~ 1 (7) are not nested. 
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The map M has at least two faces of different size and Aut(M) contains two 
linearly independent translations, hence there are infinitely many branch points 
of 7r in E 2 arranged like points in a lattice. Hence we can pick two branch points 
x y of 7r in E 2 , such that x £ B and y £ E 2 \ B. We consider two cases, both 
leading to a contradiction. 

Case A . There exist a ramification point p £ 7r _1 (a;) such that p £ Bj. This 
situation leads to a contradiction as follows. Consider an arc / C E 2 
joining the branch point x to a point x' £ 7 and containing no branch 
points of 7r. We can pick two lifts /, I' of I with an endpoint at p. Since 
/ has no branch points: 

{7\ {p,tt- V)}} n {?\{p,7r-V)}} = 0- 

On the other hand, tt restricted to any 7^ has to be injective, hence both / 
and I' join p with a point p' £ jj. But this implies that tt(j/) is a branch 
point in 7, which is a contradiction since we supposed that 7 contains no 
branch points. 

Case B . For all j £ N, tt^ 1 (x) and TT~ 1 (y) are disjoint from Bj. Pick p £ 
tt^ 1 (x) and q £ n^ 1 (y). Since 7r -1 (7) is closed and tt is a branched 
covering, we can find a path r] joining p to q and contained in S \ [J Bj. 

But then 77(77) would be a path joining xtoy and not intersecting 7, which 
is a contradiction. □ 

From the preceeding lemmas we can conclude the main result of this article. 

Theorem 4.4. Let M = M(F,i,E 2 ) be a map with convex faces with at least 
two faces different sizes such that it symmetry group contains two translations 
with respecto to linearly independent vectors. Then the surface S on which 
the minimal regular cover of M takes place is homeomorphic to the Loch Ness 
Monster. 

Remark 4.5. There is a dual statement for Theorem |4 . 4| where we ask the map 

M = Af(r,i,E 2 ) to have convex faces with 2 vertices of different degrees and 
we make no requirements on the size of the faces of M. 

Since all Archimedean maps satisfy the hypothesis of Theorem |4.4| we have 
the following: 

Corollary 4.6. The minimal regular cover of any Archimedean map takes place 
on a surface homeomorphic to the Loch Ness monster. 

5 An example 

In this section we present a more concrete proof of a particular case of The- 
orem |4.4[ namely that the surface on which the minimal regular cover of the 
Archimedean tiling 3.6.3.6 lies is the Loch Ness monster. 
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We prove first that the surface has only one end, which is done by considering 
the dual graph of the tiling, and realizing it is the Cayley graph of a group with 
only one end. Then we proceed to prove the surface has infinite genus using 
Euler's characteristic. 

We start with a description on the minimum regular cover of 3.6.3.6, as first 
described in PW . Recall that {6,4} is the hyperbolic tiling of EI having four 



hexagons around each vertex: 




Figure 4: The {6, 4} hyperbolic tiling. 

Then, the minimal regular cover can be constructed by applying to the tiling 
{6,4}, whenever possible and in every direction, the two identifications A and 
B in Figures 5 and 6 respectively. 



Figure 5: Identification A, [(pipo) 2 P1P2] 4 



Figure 6: Identification B, [(pipo) 2 P2] 6 • 
The minimum regular cover is then realized on the surface 

S :=H/ ~, 



(5.12) 



where ~ is the equivalence relation defined by A and B. 

Let T> be the set of hexagons that define the tiling of S. Construct the dual 
graph A of the map. That is, construct the graph whose vertices are T> and 
there is an edge between two hexagons if and only if they share an edge. Note 
that any finite set of V(A) corresponds to a compact set of S (by taking the 
closed hexagons). Also, any connected subgraph of A corresponds to a connected 
subsurface of S. 
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Lemma 5.1. Let A be the dual graph of the minimum regular cover of 3.6.3.6. 
Then the edges of A can be labeled in such a way that A is the Cayley graph of 
the group G = H x H with 

H := (a, b,c : a 2 = b 2 = c 2 = (abc) 2 = 1). 

Proof: Wc note that every vertex of A has degree 6. We shall color the edges 
with 6 colors ({1,2,3,4,5,6}) in such a way that if two edges share a vertex 
then the colors are different. In particular, we prove that the chromatic number 
of the line graph is exactly 6. The edges of the dual graph are in an obvious 
one-to-one correspondence to the edges of the original map. 

Pick any hexagon of S and call it the base hexagon. Color its incoming edges 
in a clockwise order with colors 1 through 6. Then color the adjacent hexagons 
in a counter-clockwise fashion. 




Figure 7: Twelve hexagons with their coloring. 

Observe that at every vertex of the original map, opposite edges have the 
same color. Observe also that identifications A and B are consistent with the 
coloring (i.e., the color of the two identified edges match and so does the orien- 
tation in both cases). 

We think of the symbol dj as the action of walking by the edge with color i 
in A. Consider the free group F e with generators {a^ : i € Z 6 }. Then we can 
associate to each word ai 1 a i2 ...a in eF 6 a hexagon, namely the hexagon that 
results from walking from the hexagon marked as the base hexagon first by the 
edge of color i\, then color ii and so on. 

Of course, there may be many ways to reach each hexagon and so we may 
consider a quotient of F e . We have the following relations: 

1. a 2 = e, since walking the same edge twice takes you back to the starting 
hexagon. 

2. aia i+1 = aj+iflj, since there are two ways of getting to a hexagon that 
shares only a vertex with the hexagon you are currently at. 
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3. didi+3 = a i+3 ai, because of identification A. 



4. (010305) = (020406) = e, because of identification B. 

These are all the required relations. The first two come from the hyperbolic 
tiling {6,4} and the last two are implied by A and B. 

We conclude that A is the Cayley graph of the group G on 6 generators 
01, . . . , 06 with only the following relations: 



e, a 2l a 2j+1 = a 2j+ \a 2i , (oia 3 o 5 ) 2 = (o 2 a 4 o 6 ) 2 = e. 



(5.13) 



Note that since a, and Oj commute whenever i and j have opposite parity, 
we can write G = H x H with 



H := (a, b,c : a 2 = b 2 = c 2 = (abc) 2 = 1). 
We now prove that H has only one end. 



□ 



Lemma 5.2. Let H = (a, 6, c : a 2 = b 2 = c 2 = (abc) 2 = 1) and let F C 
^(Cayley (if, {a, b, c})) = H be a finite set of vertices of the graph. Then there 
exists F' finite with F C F' C H such that the graph induced on H \ F' is 
connected. 

Proof: We claim that the Cayley graph of H with respect to a, b and c is the 
1-skeleton of the tiling by hexagons of the plane: 





6\ 


/a 




/a 


6N 




c 


c 




c 




c 




/a 6\ 






/a 




/a 




c 




c 




c 




c 




Figure 8: The Cayley graph of H. 

First of all, note that deg(h) = 3 for all h e F(Cayley(if, {a, 6, c})). Then, 
the following cycles 

71 : 1, a, a&, a&c, c6, c, 1, 

72 : l,o, &c, 6ca, ac, a, 1, 

73 : 1, c, ca, co6, 60, 6, 1 
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satisty that ji C Cayley(H,{a,b,c}) for i 6 {1,2,3}, 71 n 72 n 73 = 1 (the 
vertex corresponding to 1), 7, n 7/ is only one edge V i 7^ j G {1,2,3} and 
each vertex u £ 7, is adjacent with only two vertices in 7,. We know that 
every Cayley graph is vertex-transitive, i.e., the above happens on each vertex 
of Cayley(7J, {a, b, c}). Notice that each edge in £?(Cayley(_ff, {a, 6, c})) is in 
only two hexagons of this type, since the degree at every vertex is 3. Also notice 
that there are no other relations than the ones implied by the tiling of E 2 by 
hexagons and so Cayley(i/, {a, b, c}) must be this tiling. 

Then the lemma becomes obvious: If F is a finite set of the vertices, we can 
take a set of vertices F' covered by a ball that also covers all of F. Then the 
complement of F' is connected. □ 

Note that this lemma implies that the same will be true for 

Cayley(G, {a u a 2 , a 3 , a 4 , a 5 , a 6 }), 

since G = H x H. 

Lemma 5.3. The surface S, on which the minimal regular cover of the 
Archimedean tiling 3.6.3.6 lies, has only one end. 



Proof: Let K be a compact set of S. Suppose it intersects a set F of hexagons. 
Applying lemmas |5.1| and |5.2| we conclude that there only remains a single 



infinite connected component of S \ K. Then, by lemma 3.7 we conclude that 



S has only one end. □ 

Lemma 5.4. The surface S, on which the minimal regular cover of the 
Archimedean tiling 3.6.3.6 lies, has infinite genus. 



Proof: We proceed by contradiction. From the previous lemma we know that 
S has only one end. 

Either the genus g of the surface S is in {0, 1, 2, ...}, or S has infinite genus. 
Notice that if g > 1, then, by the argument given on Step 2 at the beginning of 
Section |4j automatically S has infinite genus. So, let us assume for the sake of 
contradiction that 5 = 0, which would mean that surface S is homeomorphic to 
E 2 . 

Consider 4 hexagons as in identification A: 




Figure 9: Four hexagons in the plane, with identification A. 
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Then we consider the graph H built from the four hexagons in the figure 
and all the hexagons inside the inner region (dismiss all hexagons in the outer 
region). Note that if there were infinitely many hexagons in the inner region 
then the set of vertices would have an accumulation point, contradicting the 
definition of map given in section 2. So, we may assume there are only a finite 
number of hexagons in the inner region. 

On the other hand, H is embedded in E 2 . We remark on this graph: 

• There are four vertices of degree 3, four vertices of degree 2, and all the 
others (say v) of degree 4. 

• There is one octagon (the outer octagon), i.e., one face with only eight 
edges, and all the others (say h of them) are hexagons. 

• For the edges, we count them in two ways. 

6/1 + 8 4u + 8 + 12 

E{H) = = — 2 — ■ 

Now, appliying Euler's characteristic, we get: 

2 = V(H) - E{H) + F(H) = (v + 8) - (2« + 4 + 6) + + 2 + 1) = ^ + 1. 

Since v is positive, this yields a contradiction. □ 

Theorem 5.5. The surface S on which the minimal regular cover of the 
Archimedean tiling 3.6.3.6 lies; is homeomorphic to the Loch Ness Monster. 



Proof: Lemma |5.3| together with lemma |5.4| yield that S is the Loch Ness 
Monster. □ 

We believe the same kind of concrete and arguably more illustrative proof 
will work for the other seven Archimedean tilings. 



6 Final remarks 



The minimal regular cover of a map satisfying the hypotheses of Theorem 4.4 
occurs on a surface S that has a natural hyperbolic metric. In this section 
we describe how this metric arises and state some questions concerning the 
corresponding Teichmuller spaces. 

Let M = M(r,i,E 2 ) be a map with convex faces with at least two faces 
of different sizes such that its symmetry group contains two translations with 
respect to linearly independent vectors. Let 

p = LCM{pi | pi =# of edges in a face of M} 

(6.14) 

q = LCM{qi | <7j=degree of a vertex in M} 
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The map M is covered by the (regular) tessellation {p, q} of EL Recall from 
f|2] that the automorphism and symmetry group of {p, q} are isomorphic to the 
Coxeter group [p, q}. Since the tessellation is regular, [p,q] is also isomorphic 
to the monodromy group of {p, q}. Let $ be a flag in the minimal cover M 
and denote by Stab[ pq ] (<I>) the stabilizer of the flag $ in the monodromy group. 
Then, the minimal regular covering of M is given by 



M = {p,q}/Stab M ($). 



(6.15) 



Since M is the minimal cover of M we have that Mon(Af) 



PW 



we know that Stab[ p ^ q ] (<&) 



Mon(M). From 
In other words, we can 



express the minimal regular cover of M as a quotient of the hyperbolic tilling 
{p, q} by a subgroup of isometries of H. 

Unlike the case of surfaces of finite topological type, there are several differ- 
ent Teichmuller spaces that are associated to a surface of topologically infinite 
type (see LP11 for a precise statement). From Theorem 4.4 we know that the 



hyperbolic surfaces (6.15) have all the same topological type. 



Question 6.1. Do all the hyperboic surfaces defined by \6.15\ lie in the same 
Teichmuller space? 



References 



[CD01 
[CBGS08 
[DK03 

[Pre31 
[Geo08 
[Ghy95 
[GS87; 
[Har99 
[HPW12 

[hwio; 

[Jonio; 



Marston Conder and Peter Dobcsanyi, Determination of all regular maps of small 
genus, J. Combin. Theory Ser. B 2 (2001), 224-242. 

John Conway, Heidi Burgiel, and Chaim Goodman-Strauss, The symmetries of 
things, A K Peters, Wellesley, 2008. 

Reinhard Diestel and Daniela Kiihn, Graph-theoretical versus topological ends of 
graphs, J. Combin. Theory Ser. B 87 (2003), no. 1, 197-206. Dedicated to Crispin 
St. J. A. Nash-Williams. 

Hans Freudenthal, Uber die Enden topologischer Rdume und Gruppen, Math. Z. 
33 (1931), no. 1, 692-713. 

Ross Geoghegan, Topological methods in group theory, Graduate Texts in Mathe- 
matics, vol. 243, Springer, New York, 2008. 



Etienne Ghys, Topologie 
no. 2, 387-422. 



feuilles generiques, Ann. of Math. (2) 141 (1995), 



Branko Grunbaum and Geoffrey Colin Sheppard, Tilings and Patterns, Freeman, 
New York, 1987. 

Michael Hartley, All polytopes are quotients, and isomorphic polytopes are quo- 
tients by conjugate subgroups, Discrete Comput. Geom. 2 (1999), 289-298. 

Michael Hartley, Daniel Pellicer, and Gordon Williams, Minimal covers of the 
prisms and antiprisms, Discrete Math. 20 (2012), 3046-3058. 

Michael Hartley and Gordon Williams, Representing the sporadic Archimedean 
polyhedra as abstract polytopes, Discrete Math. 12 (2010), 1835—1844. 

Gareth A. Jones, Regular embeddings of complete bipartite graphs: classification 
and enumeration, Proc. Lond. Math. Soc. 2 (2010), 427-453. 



20 



S. Lefschetz, Book Review: Vorlesungen iiber Topologie. I. Fldchentopologie, Bull. 
Amcr. Math. Soc. 31 (1925), no. 3-4, 176. 

Lixin Liu and Athanase Papadopoulos, Some metrics on Teichmuller spaces of 
surfaces of infinite type, Trans. Amer. Math. Soc. 363 (2011), no. 8, 4109-4134. 

Peter McMullen and Egon Schultc, Abstract Regular Polytopes, Cambridge Uni- 
versity Press, 2002. 

John W. Milnor, Infinite cyclic coverings, Conference on the Topology of Manifolds 
(Michigan State Univ., E. Lansing, Mich., 1967), 1968, pp. 115-133. 

Stefan Mazurkiewicz, Recherches sur la theorie des bouts premiers, Fund. Math. 
33 (1945), 177-228. 

Mark Mixer, Daniel Pellicer, and Gordon Williams, Minimal Covers of the 
Archimedean Tilings, Part II, In preparation (2012), 10. 

Barry Monson, Daniel Pellicer, and Gordon Williams, Mixing and monodromy of 
abstract polytopes, To appear in Trans. Amcr. Mat. Soc, 10. 

, The Tomotope, To appear in Ars Math. Contcmp., 10. 



Daniel Pellicer and Gordon Williams, Minimal Covers of the Archimedean Tilings, 
Part I, To appear in Electron. J. Combin., 10. 

Piotr Przytycki, Gabriela Schmithiiscn, and Ferran Valdez, Veech groups of Loch 
Ness monsters, Ann. Inst. Fourier (Grenoble) 61 (2011), no. 2, 673-687. 

Frank Raymond, The end point compactification of manifolds, Pacific J. Math. 10 
(1960), 947-963. 

Ian Richards, On the classification of noncompact surfaces, Trans. Amcr. Math. 
Soc. 106 (1963), 259-269. 

John G. Ratcliffe, Foundations of hperbolic manifolds, Springer- Vcrlag New York, 
1994. 

John Stallings, Group theory and three-dimensional manifolds, Yale University 
Press, New Haven, Conn. -London, 1971, 1969. 

Ferran Valdez, Billiards in polygons and homogeneous foliations on C 2 , Ergodic 
Theory Dynam. Systems 29 (2009), no. 1, 255-271. 

, Infinite genus surfaces and irrational polygonal billiards, Geom. Dedicata 

143 (2009), 143-154. 

Steve Wilson, Families of regular graphs in regular maps, J. Combin. Theory Ser. 
B 85 (2002), 269-289. 



21 



